Networks and Telematics Seminar Peer - to - Peer Networks Presentation of the INFOCOM ' 02 paper by T . S . Eugene Ng and Hui Zhang - Predicting Internet Network Distance with Coordinates - Based Approaches

In their paper 'Predicting Internet Network Distance with Coordinates-Based Approaches' [1] T. S. Eugene Ng and Hui Zhang from the Carnegie Mellon University in Pittsburgh, USA, present a new coordinate-based approach (called 'GNP', short 'Global Network Positioning') to determine the distance between hosts. They compare their system with another coordinate-based approach, the 'Triangulated Heuristic' and a client-server system called 'IDMaps'. They nished the paper in June 2002 presented their system the same month at the IEEE Infocom 2002 in New York. I'll present the three systems in a very short manner and give my point of view to the authors result which prefer GNP over the other systems after their research and testing. Readers interested in a more detailed explanation of the three systems as well as the test setup are requested to read the original paper. Otherwise this would exceed the imposed limits for this document. The rest of this document is organized as follows: In the next section I'll present the motivation why computer scientists are trying to create e cient ways to determine host-to-host distances in the Internet. Then I'll present the three examined systems. Afterwards I'll express my criticism towards the systems, especially the proposed system, GNP, in a detailed way.